SIFT: A simple algorithm for tracking elephant flows, and taking advantage of power laws
نویسندگان
چکیده
The past ten years have seen the discovery of a number of “power laws” in networking. When applied to network trafic, these laws imply the following 80-20 rule: 80% of the work is brought by 20% of the flows; in particular, 80% of Internet packets are generated by 20% of the flows. Heavy advantage could be taken of such a statistic if we could identify the packets of these dominant flows with minimal overhead. This motivates us to develop SIFT, a simple randomized algorithm for indentifying the packets of large flows. SIFT is based on the inspection paradox: A low-bias coin will quite likely choose a packet from a large flow while simultaneously missing the packets of small flows. We describe the basic algorithm and some variations. We then list some uses of SIFT that we are currently exploring, and focus on one particular use in this paper—a mechanism for allowing a router to differentially allocate link bandwidth and buffer space to large and small flows. We compare SIFT’s performance with the current practice in Internet routers via ns simulations. The advantages from using SIFT are a significant reduction in end-to-end flow delay, a sizeable reduction in the total buffer size and an increase in goodput. We comment on the implementability of SIFT and argue that it is feasible to deploy it in today’s Internet.
منابع مشابه
An Intelligent PV Panel Structure to Extract the Maximum Power in Mismatch Irradiance
a new intelligent photovoltaic (PV) panel structure to extract the maximum power in mismatch irradiance is proposed. In conventional structures, difference of irradiance between series panels can cause the deviation of maximum power point. In this condition tracking MPP becomes difficult and reduces efficiency. Improvements in power electronics and its effects in PV industrial technology, devel...
متن کاملMathematical Analysis of Optimal Tracking Interval Management for Power Efficient Target Tracking Wireless Sensor Networks
In this paper, we study the problem of power efficient tracking interval management for distributed target tracking wireless sensor networks (WSNs). We first analyze the performance of a distributed target tracking network with one moving object, using a quantitative mathematical analysis. We show that previously proposed algorithms are efficient only for constant average velocity objects howev...
متن کاملMultiple Target Tracking With a 2-D Radar Using the JPDAF Algorithm and Combined Motion Model
Multiple target tracking (MTT) is taken into account as one of the most important topics in tracking targets with radars. In this paper, the MTT problem is used for estimating the position of multiple targets when a 2-D radar is employed to gather measurements. To do so, the Joint Probabilistic Data Association Filter (JPDAF) approach is applied to tracking the position of multiple targets. To ...
متن کاملMaximum Power Point Tracking of Wind Energy Conversion System using Fuzzy- Cuckoo Optimization Algorithm Strategy
Nowadays the position of the renewable energy is so important because of the environment pollution and the limitation of fossil fuels in the world. Energy can be generated more and more by the renewable sources, but the fossil fuels are non-renewable. One of the most important renewable sources is the wind energy. The wind energy is an appropriate alternative source of fossil fuel. The replacem...
متن کاملA New Maximum Power Point Tracking Method for PEM Fuel Cells Based On Water Cycle Algorithm
Maximum Power Point (MPP) tracker has an important role in the performance of fuel cell (FC) systems improvement. Tow parameters which have effect on the Fuel cell output power are temperature and membrane water. So contents make the MPP change by with variations in each parameter. In this paper, a new maximum power point tracking (MPPT) method for Proton Exchange Membrane (PEM) fuel cell is pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005